By Cycle
Cycling can be a great way to get around Cuba. There are a number of international tour companies (http://www.exodus.co.uk/h...) (http://www.cubalinda.com/...) offer guided tours, the most popular is from Havana to Santiago de Cuba. If you are traveling in February and March avoid the west to east approach as the trade winds are tough to cycle against.
On foot
Walking around Havana is by far the best way to see and experience the city: get a decent map of the city and discover new sights on foot.
By bus
Havana used to have a public transportation service called the El Camello, a split-level bus pulled by a semi-truck, and resembling a 2 humped camel thus the name. Camellos finished operation in April 2008 and were replaced by modern city buses imported from China.
The cost of riding the new city bus is 1 national peso to anywhere in the city the driver will not give you change. Expect some overcrowding, there are plenty of buses running though, so if the one you want is full simply wait for the next one. There are few clearly marked bus stops on route, but it's clear where they stop usually as you will have other waiting at the side of the road.
Other local buses can also get crowded, but in the suburbs, they are a practical means of transport for visitors.
By car
Hiring a car can be an interesting experience as the road signs are not particularly good. Some travelers suggest picking up hitchhikers and using their local expertise to get you where you want to go. There is one high way constructed by the Soviet Union on the island's northern side. It was not finished due to the fall of the Soviet Union, but is the easiest way to head east-west. Most other roads are in terrible condition. If you are leaving Havana, make sure you do it in an air conditioned jeep, as normal cars cannot be expected to cope with the terrain of the "roads".
By taxi
As a tourist, the most convenient way of getting around Havana is by taxi. Some of the taxis are old American Chevys from the 1950's, others are somewhat newer Russian Ladas, whilst most tourist taxis are modern Peugeots, Skodas and even Mercedes.
It is illegal for tourists to ride in anything other than the official government taxis. However, it is often easier to wave down one of the old Chevys or Ladas. When riding in an illegal taxi, negotiate the fare ahead of time. The fare in illegal taxis will be no cheaper than the official taxi fare. Around the city, taking illegal taxis should be no problem. However, taking an illegal taxi to or from the airport may attract the attention of the police.
Taxi collectivos are the old, beaten-up yank-tanks with a taxi sign on the roof or in the front window. Tourists are not supposed to take them, but you will rarely run into problems and they are a fun and cheap alternative to the state-run taxis. They have set fares and run set routes, so you may need some assistance when taking them the first few times.
Fares vary from 10 CUP for a short 5 km run during the day to 20 CUP for a longer run or at night. The drivers are generally honest regarding the fares, but it is best not to appear oblivious by asking how much at the end of the trip. Always watch what the other passengers give: if in doubt, give only 10 CUP unless the driver asks for another 10. There can be a long wait trying to get a taxi collectivo as they are very popular with Cubans and often full, but the experience and the savings make it worthwhile.
Coco Taxis and yellow three wheel motorbikes are a cheap way of getting around central Havana.